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Communication system having decentralized gateway selection 



The present invention relates to a communication system comprising networks 
and gateway means interconnecting the networks, one of the networks comprises a 
communication device having means for sending a communication to at least one of the 
gateway means, and the gateway means having means for sending a message to the 
5 communication device. 

The present invention also relates to a method effecting communication 
through at least one gateway. 



10 From EP-A-1 122915 such a communication system and method are known. 

The communication system comprises networks interconnected by gateway means. One of 
the networks comprises a server communication device, which in one embodiment has means 
for sending announcement communications to at least one of the gateway means. The 
gateway means has means for sending a request message to the server device to which the 

15 server may respond. In another embodiment a central call manger in response to requesting 
by a user selects a transmission path for a virtual leased BP line, which path provides at least a 
guaranteed minimum bandwidth sufficient to accommodate the predetermined IP traffic 
usage. The same call manager deals with reserving the bandwidth for the transmission path. 

It is a disadvantage of the communication system according to the invention 

20 that a central call manager has to deal with selection and reservation of a required 
transmission path. 



Therefore it is an object of the present invention to provide a communication 
25 system and method providing more flexibility and focus on the customising of the making a 
choice respecting the transmission path. 

Thereto the communication system according to the invention is characterised 
in that the communication contains a communication request, that the message contains an 
answer in response to the communication request, and that the communication device further 
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has means for selecting gateway means, based on the answer received from the at least one 
gateway means. 

Similarly the method according to the invention is characterised in that a 
communication request is sent to one or more gateways, which send an answer back in 

5 response to the communication request, where after based on the received answer(s) the at 
least one gateway is selected. 

It is an advantage of the communication system according to the invention that 
the communication device is provided with local intelligence, so that the communication 
device itself can deal locally with the proper selection of the gateway means. Now based on 

10 the communication request from the communication device and the responses from the 

responding gateways a customised choice can be made with respect to the particular gateway 
that will be involved in the making of the actual connection between the communication 
device and the gateway concerned. The communication system according to the invention 
enables communication devices, such as for example end-devices, in particular Internet 

15 Protocol (IP) end devices to select the gateway means, such as a residential gateway or router 
that suits a requested connection best, without the need of an end-user or consumer to be 
involved in this selection process. Furthermore the communication device according to the 
invention enables communication devices to select and use different gateways means for 
several connections originated or destined to a same communication device. It may for 

20 example be used to provide a more intelligent way of selecting routers on a network, such as 
the Internet. In addition the selection process adjusts well and in a cost effective way to the 
common "plug and play" principle used when communication devices are simply added to 
the system or network, which is also but not exclusively beneficial to home based networks 
sometimes having multiple residential gateways. 

25 An embodiment of the communication device according to the invention is 

characterised in that the means for sending are arranged for broadcasting the communication 
request to each of the gateway means. 

Advantageously it is ensured that all gateways which can possibly be selected 
by the communication device are provided with the communication request. 

30 Another embodiment of the communication device according to the invention 

is characterised in that the communication device has means for sending a communication 
acknowledge message to the selected gateway means, and possibly to non selected gateway 
means. 
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After performing a comparison between the answers from the gateways the 
" selected gateway is sent the communication acknowledge message, where after the 
connection set-up can start. 

Another further advantageous embodiment of the communication device 
5 according to the invention is characterised in that the communication device has means for 
receiving an answer to the communication request from the gateway means. 

Still another embodiment of the communication device according to the 
invention is characterised in that the gateway means have means for sending on the 
communication request to one or more other gateway means. 
10 Generally the communication request will pass more than one gateway to end 

up in the network where the communication device would like to communicate with some 
other device. For such cases the selection of chains of gateways can be made accordingly. 

A further embodiment of the communication device according to the invention 
is characterised in that the gateway means have means for receiving an answer to the 
15 communication request from the other gateways. 

In the chain of gateways each gateway will be able to receive answers from the 
other gateways in order to send a final answer back to the communication device. 

A still further embodiment of the communication system according to the 
invention is characterised in that the communication request comprises data which is relevant 
20 to minimum required communication features. 

Generally only if the requirements with regard to the minimum 
communication features are fulfilled can a gateway be selected. Examples of such 
communication features are items like: available bandwidth, maximum transmission rate, 
required bit error rate, non-blocking rate, experienced jitter or delay over the selected 
25 gateway(s), costs involved in the communication, available service and support for the 

service, available processing power or storage capacity, opening/closing time of the selected 
gateway(s). 

At present the communication device and method according to the invention 
will be elucidated further together with their additional advantages, while reference is being 
30 made to the appended drawing, showing a general outline of the communication system 
according to the invention. 

The sole drawing shows a communication system 1. The communication 
system 1 comprises generally a plurality of networks NW0 .. NW4 and associated gateway 
means GW1 .. GW7 interconnecting the networks NW0 .. NW4. One of the networks say 
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NWO comprises a communication device here DO wanting to communicate with some other 
device, for example Dl or D2. The communication device DO is provided with means 2 for 
sending a communication to at least one of the gateway means here by way of example GW1, 
but possibly such a communication may be broadcast to all gateway means, here GW1 and 

5 GW2. In an Internet network environment the sending of a communication by the gateway 
means 2 usually has the form of a so called multi-cast or uni-cast. The communication sent 
comprises a communication request for these gateway means. By means of the 
communication request the device DO wants to find out whether there is a possibility to built 
a wanted connection through one of the gateway means GW1 GW7 to the device Dl. This 

10 request may as mentioned have any format or form, such as for example broadcast, multi-cast 
or ini-cast. Of course the protocol used in the system 1 is such that it is capable of embedding 
the communication request as well as the answers thereto. Apart from means 3 for receiving 
the communication request the gateway means concerned comprise means 4 for sending a 
message, in the form of an answer to the request. Any other available path not necessarily 

15 through the network NWO itself may be used to communicate request and answer between 
the device DO and the gateway means GW1 .. GW7. Examples of other possible paths are: a 
telephone line or network, a cable network, a wireless network, an infrared network and the 
like. The communication device 1 as shown in the figure comprises means 5 for receiving the 
one or more answers from the gateway means GW1 and GW2. The communication device 

20 DO further has means 6 for selecting gateway means, based on the answer(s) received from 
the at least one gateway means GW1 .. GW7. The selection means 6 are coupled to means 7 
for building up a connection and sending a communication acknowledge message to the 
selected gateway means. In this example it may be that gateway GW1 already knows that Dl 
is coupled to its associated network NW1 and that Dl is available for communication. If this 

25 is not the case then gateway GW1 will send appropriate requests to find device Dl in 

network NW1 and to acquire information about its availability. If a communication request is 
received by the receiving means 3 in gateway GW2 then GW2 will send on a communication 
request to neighbouring gateways, which in turn may send further communication requests et 
cetera. In this example a second gateway path may run through GW2, GW6, GW5 to Dl, 

30 whereas a third gateway path may run through networks NW3, NW4, NW2 to Dl in network 
NW1. Finally al practical possibilities for a communication to Dl are gathered by DO, where 
a selection is made as to the preferred gateways by the selection means 6. 

In general the communication request sent by the communication device DO 
will comprise data which is relevant to minimum required communication features. Non 
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limiting examples of these communication features are: available bandwidth, maximum 
transmission rate, required bit error rate, non-blocking rate, experienced jitter or delay over 
the selected gateway(s), costs involved in the communication, available service and support 
for the service, available processing power or storage capacity, opening/closing time of the 
5 selected gateway(s). In their answers the gateways will inform the communication device DO 
about their possibility to coop with the requirements, in order to allow the selection means 6 
to make a proper selection. All gateway means which are able to support the requested 
minimum required communication features will upon receipt of a communication request 
reserve these features until a gateway means is informed about its non selection for the actual 

10 connection, of is for example timed out by its internal timer, due to the laps of a 
predetermined amount of time. 

A computer program, which is suited for implementing the method, wherein 
communication is effected through at least one gateway GW1 GW7, wherein a 
communication request is sent to one or more gateways which send an answer back in 

15 response to the communication request, and wherein based on the received answer the at least 
one gateway GW1 .. GW7 is selected, can be programmed easily, based on the above 
description. 



